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We claim: 



CLAIMS 



1. A computerized method for translating source code into object code, comprising: 

recognizing a history operator and a history operand in the source code; 

generating first object code that, when executed, saves a data history associated 
with an instance of the history operand; and 

generating second object code that, when executed, performs the history 
operator on the data history, 

2. The method of claim 1, wherein the first object code further saves values assigned to a 
variable in the data history when the object code is executed. 

3. The method of claim 1, wherein the history operand further comprises an expression of 
variables and wherein the first object code further saves a result of the expression in the data 
history. 

4. The method of claim 1, wherein generating first object code further comprises allocating 
storage for the data history. 

5. The method of claim 2, wherein the data history further comprises program locations where 
the assignments occurred and timestamps indicating when the assignment was made. 

6. The method of claim 1, wherein performing the history operator on the data history further 
comprises: 

querying the data history based on contents of the data history. 

7. The method of claim 1, wherein the history operand comprises a function and the data 

history comprises values returned by the function. 
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8. The method of claim 7, wherein the data history further comprises program locations where 
the values were returned and timestamps indicating when the values were returned. 

5 9. The method of claim 1 , wherein the history operand comprises a label associated with a 
source code statement, and wherein performing the history operator on the data history further 
comprises: 

counting a number of times the source code statement associated with the label 
was executed. 

10 

10. The method of claim 9, wherein the label is programmer-defined. 

11. The method of claim 9, wherein the label comprises a programming language control 
construct. 

15 

12. The method of claim 1, wherein performing the history operator on the data history is a 
function selected from a group consisting of: 

summing the data history, averaging the data history, determining a maximum 
of the data history, selecting an element of the data history, determining a minimum of 
20 the data history, determining a number of values in the data history, determining a first 

entry in the data history, determining a last entry in the data history, determining a 
subsequence of the data history, performing a reduction operation, and performing a 
statistical function. 

25 13. The method of claim 1 , wherein: 

the history operand comprises a programming language keyword representing 
a loop; and 

the history operator comprises an iteration count of the loop. 
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14. The method of claim 1 5 wherein saving the data history further comprises: 

saving the data history in an array, wherein each element of the array 
comprises a value associated with the history operand at a particular time. 

5 15. The method of claim 1, wherein saving the data history further comprises: 
saving the data history in a linked list. 

16. The method of claim 1, wherein saving the data history further comprises: 

saving the data history in a file. 

10 

17. The method of claim 1, wherein performing the history operator on the data history further 
comprises: 

resetting the data history to null. 

15 18. The method of claim 1 , wherein saving the data history and performing the history 
operator further comprise updating an accumulator. 

19. A computer-readable medium containing source code, wherein the source code comprises: 

a history operand to direct a translator to generate first object code that, when 
20 executed, saves a data history associated with an instance of the history operand; and 

a history operator to direct the translator to generate object second code that, 
when executed, performs the history operator on the data history. 

20. The computer-readable medium of claim 19, wherein the history operand comprises a 
25 variable and the data history comprises values assigned to the variable. 

21. The computer-readable medium of claim 19, wherein the history operand comprises an 
expression of variables and the data history comprises a result of the expression. 
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22. The computer-readable medium of claim 19, wherein the history operand comprises a 
heap-allocated object. 

23. The computer-readable medium of claim 19, wherein the history operand comprises a 
5 function and the data history comprises values returned by the function. 

24. The computer-readable medium of claim 23, wherein the data history further comprises 
program locations where the values were returned and timestamps indicating when the values 
were returned. 

10 

25. The computer-readable medium of claim 19, wherein the history operand comprises a 
label associated with a source code statement, and wherein performing the history operator on 
the data history further comprises: 

counting a number of times the source code statement associated with the label 
15 has been executed. 

26. A computer-readable medium having computer-executable instructions for performing 
steps comprising: 

recognizing a history operand in source code; 
20 finding at least one instance of the history operand in the source code in response to 

recognizing the history operand; 
allocating storage; and 

generating first object code associated with each instance, wherein the first object 
code, when executed, saves a data history associated with the history operand in the storage. 

25 

27. The computer-readable medium of claim 26, further comprising: 

recognizing a history operator in the source code; and 

generating second object code that, when executed, performs the history operator on 
the data history. 
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28. The computer-readable medium of claim 26, wherein performing the history operator on 
the data history further comprises: 

querying the data history based on contents of the data history. 

29. The computer-readable medium of claim 26, wherein the history operand comprises a 
label associated with a source code statement, and wherein performing the history operator on 
the data history further comprises: 

counting a number of times the source code statement associated with the label 
has been executed. 

30. The computer-readable medium of claim 26, wherein performing the history operator on 
the data history is a function selected from a group consisting of: 

summing the data history, averaging the data history, determining a maximum 
of the data history, selecting an element of the data history, determining a minimum of 
the data history, determining a number of values in the data history, determining a first 
entry in the data history, determining a last entry in the data history, determining a 
subsequence of the data history, performing a reduction operation, and performing a 
statistical function. 

31. A computer system comprising: 

a processor; 

memory coupled to the processor, wherein the memory contains a translator 

for translating source code into object code, wherein the translator comprises 

instructions, wherein the instructions when executed on the processor comprise: 

recognizing a history operand in the source code, wherein the source 

code is contained in the memory; 

in response to recognizing the history operand, finding at least one 

instance of the history operand in the source code; 
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allocating storage for a data history associated with the history operand; 

generating first object code associated with each instance, wherein the 
first object code, when executed, saves the data history associated with the 
history operand in the storage; and 
5 generating second object code that, when executed, performs the 

history operator on the data history. 

32, The computer system of claim 31, wherein the first object code further saves values 
assigned to a variable, wherein the variable is an instance of the history operand. 

10 

33. The computer system of claim 31, wherein the second object code, when executed, 
performs a function selected from a group consisting of: 

summing the data history, averaging the data history, determining a maximum 
of the data history, selecting an element of the data history, determining a minimum of 
15 the data history, determining a number of values in the data history, determining a first 

entry in the data history, determining a last entry in the data history, determining a 
subsequence of the data history, performing a reduction operation, and performing a 
statistical function. 

20 34. The computer system of claim 3 1 , wherein the history operand comprises a label 

associated with a source code statement, and wherein the second object code, when executed, 
further comprises: 

counting a number of times the source code statement associated with the label 
has been executed. 

25 

35. A computer-readable medium having stored thereon a data structure, comprising: 

a first data field containing data representing a value associated with an instance of a 
history operand; and 
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a second data field containing data representing a location within a program where the 
value was assigned. 

36. The computer-readable medium of claim 35, further comprising: 

5 a third data field containing a timestamp representing a time when the value was 

assigned. 

37. The computer-readable medium of claim 35, wherein the data structure further comprises 
a plurality of entries for each of the first and second data fields and wherein the plurality of 

10 entries represent a history of the values associated with the history operand as the program 
executes. 

38. A computerized method for interpreting source code, comprising: 

recognizing a history operator and a history operand in the source code; 
15 saving a data history associated with an instance of the history operand; and 

performing the history operator on the data history. 

39. The method of claim 38, wherein saving the data history further comprises saving values 
assigned to a variable in the data history when the object code is executed. 

20 

40. The method of claim 38, wherein the history operand further comprises an expression of 
variables and wherein saving the data history further comprises saving a result of the 
expression in the data history. 

25 41 . The method of claim 38, wherein saving the data history further comprises allocating 
storage for the data history. 

42. The method of claim 39, wherein the data history further comprises program locations 

where the assignments occurred and timestamps indicating when the assignment was made. 
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43. The method of claim 38, wherein performing the history operator on the data history 
further comprises; 

querying the data history based on contents of the data history. 

5 

44. The method of claim 38, wherein the history operand comprises a function and the data 
history comprises values returned by the function. 

45. The method of claim 44, wherein the data history further comprises program locations 
10 where the values were returned and timestamps indicating when the values were returned. 

46. The method of claim 38, wherein the history operand comprises a label associated with a 
source code statement, and wherein performing the history operator on the data history further 
comprises: 

15 counting a number of times the source code statement associated with the label 

was executed. 

47. The method of claim 46, wherein the label is programmer-defined. 

20 48. The method of claim 46, wherein the label comprises a programming language control 
construct. 

49. The method of claim 38, wherein performing the history operator on the data history is a 

function selected from a group consisting of: 
25 summing the data history, averaging the data history, determining a maximum 

of the data history, selecting an element of the data history, determining a minimum of 
the data history, determining a number of values in the data history, determining a first 
entry in the data history, determining a last entry in the data history, determining a 
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subsequence of the data history, performing a reduction operation, and performing a 
statistical function. 



50. The method of claim 38, wherein: 

5 the history operand comprises a programming language keyword representing 

a loop; and 

the history operator comprises an iteration count of the loop. 

51. The method of claim 38, wherein the saving of the data history further comprises: 
10 saving the data history in an array, wherein each element of the array 

comprises a value associated with the history operand at a particular time. 

52. The method of claim 38, wherein saving the data history further comprises: 

saving the data history in a linked list. 

15 

53. The method of claim 38, wherein saving the data history further comprises: 

saving the data history in a file. 

54. The method of claim 38, wherein performing the history operator on the data history 
20 further comprises: 

resetting the data history to null 

55. A computer-readable medium having computer-executable instructions for performing 
steps comprising: 

25 recognizing a history operand in source code; 

finding at least one instance of the history operand in the source code in response to 
recognizing the history operand; and 

saving a data history associated with each instance of the history operand in the 
storage. 
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56. The computer-readable medium of claim 55, further comprising: 

recognizing a history operator in the source code; and 
performing the history operator on the data history. 

5 

57. The computer-readable medium of claim 55, wherein performing the history operator on 
the data history further comprises: 

querying the data history based on contents of the data history. 

10 58. The computer-readable medium of claim 55, wherein the history operand comprises a 

label associated with a source code statement, and wherein performing the history operator on 
the data history further comprises: 

counting a number of times the source code statement associated with the label 
has been executed. 

15 



34 



